Least Squares Orthogonal Distance Fitting of Implicit Curves and Surfaces
نویسندگان
چکیده
Curve and surface fitting is a relevant subject in computer vision and coordinate metrology. In this paper, we present a new fitting algorithm for implicit surfaces and plane curves which minimizes the square sum of the orthogonal error distances between the model feature and the given data points. By the new algorithm, the model feature parameters are grouped and simultaneously estimated in terms of form, position, and rotation parameters. The form parameters determine the shape of the model feature, and the position/rotation parameters describe the rigid body motion of the model feature. The proposed algorithm is applicable to any kind of implicit surface and plane curve.
منابع مشابه
A Revisit to Least Squares Orthogonal Distance Fitting of Parametric Curves and Surfaces
Fitting of data points by parametric curves and surfaces is demanded in many scientific fields. In this paper we review and analyze existing least squares orthogonal distance fitting techniques in a general numerical optimization framework. Two new geometric variant methods (GTDM and CDM) are proposed. The geometric meanings of existing and modified optimization methods are also revealed.
متن کاملEstimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation
This paper addresses the problem of parametric representation and estimation of complex planar curves in 2-D, surfaces in 3-D and nonplanar space curves in 3-D. Curves and surfaces can be defined either parametrically or implicitly, and we use the latter representation. A planar curve is the set of zeros of a smooth function of two variables X-Y, a surface is the set of zeros of a smooth functi...
متن کاملEnergy-Minimizing Curve Fitting for High-Order Surface Mesh Generation
We investigate different techniques for fitting Bézier curves to surfaces in context of high-order curvilinear mesh generation. Starting from distance-based least-squares fitting we develop an incremental algorithm, which incorporates approximations of stretch and bending energy. In the process, the algorithm reduces the energy weight in favor of accuracy, leading to an optimized set of samplin...
متن کاملAn improved algorithm for algebraic curve and surface fitting
Recent years have seen an increasing interest in algebraic curves and surfaces of high degree as geometric models or shape descriptors for model-based computer vision tasks such as object recognition and position estimation. Although their invariant-theoretic properties them a natural choice for these tasks, fitting algebraic curves and surfaces to data sets is difficult, and fitting algorithms...
متن کاملLeast Squares Fitting of Quadratic Curves and Surfaces
In computer vision one often fits ellipses and other conics to observed points on a plane or ellipsoids/quadrics to spacial point clouds. The most accurate and robust fit is obtained by minimizing geometric (orthogonal) distances, but this problem has no closed form solution and most known algorithms are prohibitively slow. We revisit this issue based on recent advances by S. J. Ahn, D. Eberly,...
متن کامل